Quantum annealing for neural network optimization problems: A new approach via tensor network simulations
نویسندگان
چکیده
Quantum Annealing (QA) is one of the most promising frameworks for quantum optimization. Here, we focus on problem minimizing complex classical cost functions associated with prototypical discrete neural networks, specifically paradigmatic Hopfield model and binary perceptron. We show that adiabatic time evolution QA can be efficiently represented as a suitable Tensor Network. This representation allows simple simulations, well-beyond small sizes amenable to exact diagonalization techniques. optimized state, expressed Matrix Product State (MPS), recast into Circuit, whose depth scales only linearly system size quadratically MPS bond dimension. may represent valuable starting point allowing further circuit optimization near-term devices.
منابع مشابه
An efficient one-layer recurrent neural network for solving a class of nonsmooth optimization problems
Constrained optimization problems have a wide range of applications in science, economics, and engineering. In this paper, a neural network model is proposed to solve a class of nonsmooth constrained optimization problems with a nonsmooth convex objective function subject to nonlinear inequality and affine equality constraints. It is a one-layer non-penalty recurrent neural network based on the...
متن کاملKinematic Synthesis of Parallel Manipulator via Neural Network Approach
In this research, Artificial Neural Networks (ANNs) have been used as a powerful tool to solve the inverse kinematic equations of a parallel robot. For this purpose, we have developed the kinematic equations of a Tricept parallel kinematic mechanism with two rotational and one translational degrees of freedom (DoF). Using the analytical method, the inverse kinematic equations are solved for spe...
متن کاملA New Approach for Investigating the Complexity of Short Term EEG Signal Based on Neural Network
Background and purpose: The nonlinear quality of electroencephalography (EEG), like other irregular signals, can be quantified. Some of these values, such as Lyapunovchr('39')s representative, study the signal path divergence and some quantifiers need to reconstruct the signal path but some do not. However, all of these quantifiers require a long signal to quantify the signal complexity. Mate...
متن کاملA Neural Network Model to Solve DEA Problems
The paper deals with Data Envelopment Analysis (DEA) and Artificial Neural Network (ANN). We believe that solving for the DEA efficiency measure, simultaneously with neural network model, provides a promising rich approach to optimal solution. In this paper, a new neural network model is used to estimate the inefficiency of DMUs in large datasets.
متن کاملA neural network approach to treatment optimization
Typical medical diagnosis applications of neural networks for prediction and classification require training data (observations) that include the "correct" category for a number of patient records. In this paper, we borrow a technique from control systems applications of neural networks. Optimal control parameters of a system are typically not known. Instead, we only know the effect on a remote...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SciPost physics
سال: 2023
ISSN: ['2542-4653']
DOI: https://doi.org/10.21468/scipostphys.14.5.117